Vào thời Tây Sơn, tương truyền Nguyễn Lữ là người đã sáng tạo ra môn võ Hùng kê quyền (quyền gà chọi) hay Hồng kê quyền, là bài quyền mô phỏng các kỹ thuật của gà chọi, một trong 10 bài danh võ được Liên đoàn võ thuật cổ truyền Việt Nam lựa chọn qua các kỳ hội nghị chuyên môn toàn quốc. Đặc trưng của bài quyền là những động tác dũng mãnh của con gà chọi nhỏ bé mà nhanh nhạy trước đối thủ, bài Hùng kê quyền sử dụng ngón tay trỏ để đâm mô phỏng hình mỏ gà, và các ngón còn lại co vào như chiếc cựa gà. Thủ pháp độc đáo như vậy lại nhằm vào những mục tiêu hiểm của đối thủ, như các huyệt đạo, ngực, hầu v.v. Bộ pháp của bài hết sức linh hoạt, thần tốc, xoay chuyển một cách biến ảo đã hỗ trợ cho việc thi triển thủ pháp một cách kiến hiệu, khiến đối thủ luôn phải hứng chịu những đòn thế có tính sát thương

Tương truyền rằng, Nguyễn Lữ bình sinh say mê nghệ thuật chọi gà. Trong một dịp tết, ông quan sát đôi gà chọi: một con to lớn kềnh càng, dũng mãnh, mặt đỏ gay, các đòn nặng nề sát thủ và một con nhỏ bé mà linh hoạt. Nhưng con gà to lớn kia đã liên tục phải cúp đuôi bỏ chạy trước sức tấn công bền bỉ, liên tiếp, nhanh như chớp của con gà nhỏ. Từ đó ông nghiệm ra nguyên lý của nước mà con gà nhỏ đã áp dụng theo bản năng: miên viễn, bền bỉ, nhẹ nhàng nhưng dữ dội, có thể chọc phá bất cứ một sơ hở nhỏ nào. Ông đã sáng tạo ra bài Hùng kê quyền vừa phù hợp với sở học của bản thân, vừa phù hợp với thể chất người Việt nói chung, vừa thích ứng với nhu cầu cấp thiết của nghĩa quân Tây Sơn giai đoạn đó. Đặc tính của nước được áp dụng trong bài bằng những yếu lĩnh, nhằm đến mục tiêu: yếu có thể đánh mạnh, thấp có thể đánh cao, nhỏ có thể đánh lớn, ít có thể đánh nhiều, gần có thể đánh xa.